# define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


//void fun(char arr[], int k, int sz)
//{
//	int i = 0;
//	for (i = 0; i < k; i++)
//	{
//		int j = 0;
//		char tmp = arr[0];
//		for (j = 0; j < sz; j++)
//		{
//			arr[j] = arr[j + 1];
//		}
//		arr[sz - 1] = tmp;
//	}
//}
//
//int main()
//{
//	char arr[] = "ABCD";
//	int k = 0;
//	scanf("%d", &k);
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	fun(arr, k,sz-1);
//	printf("%s\n", arr);
//	return 0;
//}


void Fun(char arr[], int k, int sz)
{
	//int i = 0;
	//for (i = 0; i < k; i++)
	//{
		int j = 0;
		char tmp = arr[0];
		for (j = 0; j < sz; j++)
		{
			arr[j] = arr[j + 1];
		}
		arr[sz - 1] = tmp;
		//printf("%s\n", arr);
	//}
}

int Judge(char s1[], char s2[], int sz)
{
	int flag = 0;
	int i = 0;
	for (i = 0; i < sz-1; i++)
	{
		if (strcmp(s1 ,s2) == 0)
		{
			return 1;
		}
		else
		{
			Fun(s2, i + 1, sz);
		}
	}
	return 0;
}

int main()
{
	char s1[] = "AABCD";
	char s2[] = "BCDAA";
	int sz1 = sizeof(s1) / sizeof(s1[0]);
	int sz2 = sizeof(s2) / sizeof(s2[0]);
	int ret = 0;
	if (sz1 == sz2)
	{
			ret = Judge(s1, s2, sz1-1);
	}
	printf("%d\n",ret);
	return 0;
}